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(57) Abstract 

A method and apparatus for processing an input signal for transmission and/or storage, uses an analysis filter bank (21; 51) to 
decompose the signal into sub-band signals which are used to modulate a plurality of carriers. The carriers are combined into a single 
encoded signal for transmission/storage. The encoder/decoder is especially applicable to telecommunications systems and recording systems. 
The analysis filter bank may comprise a multiresolution filter, such as an octave band filler bank (40A/B/C/D...43AyB/C/D) implementing 
Discrete Wavelet Transform. The modulation may comprise double-sideband, single-sideband, quadrature amplitude modulation, and so 
on. Where the input signal is analog, the carriers may be modulated directly by the sub-band signals. Where the input signal is digital, 
however, the sub-band signals arc interpolated, all to the same rate, and then used to modulate the carriers. The corrt^sponding decoder 
(13) extracts the modulated carrier signals, demodulates them, decimates them (if applicable) and then synthesizes them to reconstruct the 
original input signal. One or more of the sub-bands, especially at the higher frequencies, may be discarded. Discrete wavelet transformation 
is applied to segments of the digital signal. 
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FREQUENCY DIVISION MULTIHLEXED TRANSMISSION OF SUB-BAND SIGNALS 



BACKGROUND OF THE INVENTION 



5 TECHNICAL FIELD 

The invention relates to a method and apparatus for encoding signals, whether 
digital or analog, for transmission and/or storage. The invention is especially, but not 
exclusively, applicable to the encoding of digital signals for transmission via 
communications channels, such as twisted wire pair subscriber loops in 
10 telecommunications systems or to storage of signals in or on a storage medium, such as 
video signal recordings, audio recordings, data storage in computer systems, and so on. 

BACKGROUND ART 

Embodiments of the invention are especially applicable to Asynchronous Transfer 

15 Mode (ATM) telecommunications systems. Such systems are now available to transmit 
millions of data bits in a single second and are expected to turn futuristic interactive 
concepts into exciting realities within the next few years. However, deployment of ATM 
is hindered by expensive port cost and the cost of running an optical fiber from an ATM 
switch to the customer-premises using an architecture known as Fiber-to-the-home. 

2 0 Running ATM traffic in part of the subscriber loop over existing copper wires would 
reduce the cost considerably and render the connection of ATM to customer-premises 
feasible. 

The introduction of ATM signals in the existing twisted-pair subscriber loops 
leads to a requirement for bit rates which are higher than can be achieved with 

2 5 conventional systems in which there is a tendency, when transmitting at high bit rates, 

to lose a portion of the signal, typically the higher frequency part, causing the signal 
quality to suffer significantly. This is particularly acute in two-wire subscriber loops, 
such as so-called twisted wire pairs. Using quadrature amplitude modulation (QAM), 
it is possible to meet the requirements for Asymmetric Digital Subscriber Loops (ADSL), 

3 0 involving rates as high as 1.5 megabits per second for loops up to 3 kilometers long with 

specified error rates. It is envisaged that ADSL systems will allow rates up to about 8 
megabits per second over 1 kilometer loops. Nevertheless, these rates are still 
considered to be too low, given that standards currently proposed for ATM basic 
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subscriber access involve rates of about 26 megabits per second. 

QAM systems tend to operate at the higher frequency bands of the channel, which 
is particularly undesirable for two-wire subscriber loops where attenuation and cross-talk 
are worse at the higher frequencies. It has been proposed, therefore, to use frequency 
5 division modulation (FDM) to divide the transmission system into a set of frequency- 
indexed sub-channels. The input data is partitioned into temporal blocks, each of which 
is independently modulated and transmitted in a respective one of the sub-channels. One 
such system, known as discrete multi-tone transmission (DMT), is disclosed in United 
States patent specification No. 5,479,447 issued December 1995 and in an article entitled 

10 "Performance Evaluation of a Fast Computation Algorithm for the DMT in High-Speed 
Subscriber Loop", IEEE Journal on Selected Areas in Communications, Vol. 13, No. 
9, December 1995 by I. Lee et aL Specifically, US 5,479,447 discloses a method and 
apparatus for adaptive, variable bandwidth, high-speed data transmission of a multi- 
carrier signal over a digital subscriber loop. The data to be transmitted is divided into 

15 multiple data streams which are used to modulate multiple carriers. These modulated 
carriers are converted to a single high speed signal by means of IFFT (Inverse Fast 
Fourier Transform) before transmission. At the receiver, Fast Fourier Transform (FFT) 
is used to split the received signal into modulated carriers which are demodulated to 
obtain the original multiple data streams, 

2 0 Such a DMT system is not entirely satisfactory for use in two-wire subscriber 

loops which are very susceptible to noise and other sources of degradation which could 
result in one or more sub-channels being lost. If only one sub-channel fails, perhaps 
because of transmission path noise, the total signal is corrupted and either lost or, if 
error detection is employed, may be retransmitted. It has been proposed to remedy this 

2 5 problem by adaptively eliminating noisy sub-channels, but to do so would involve very 
complex circuitry. 

A further problem with DMT systems is poor separation between sub-channels. 
In United States patent specification No. 5,497,398 issued March 1996, M.A. Tzannes 
and M.C. Tzannes proposed ameliorating the problem of degradation due to sub-channel 
30 loss, and obtaining superior burst noise immunity, by replacing the Fast Fourier 
Transform with a lapped transform, thereby increasing the difference between the main 
lobe and side lobes of the filter response in each sub-channel. The lapped transform may 
comprise wavelets, as disclosed by M.A. Tzannes, M.C. Tzannes and H.L. Resnikoff 
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in an article "The DWMT: A Multicarrier Transceiver for ADSL using M-band 
Wavelets", ANSI Standard Committee T1E1.4 Contribution 93-067, Mar, 1993 and by 
S.D. Sandberg, M. A. Tzannes in an article "Overlapped Discrete Multitone Modulation 
for High Speed Copper Wire Communications", IEEE Journal on Selected Areas in 
5 Comm., Vol. 13, No. 9, pp. 1571-1585, Dec. 1995, such systems being referred to as 
"Discrete Wavelet Multitone (DWMT). 

A disadvantage of both DMT and DWMT systems is that they typically use a 
large number of sub-channels, for example 256 or 512, which leads to complex, costly 
equipment and equalization and synchronization difficulties. These difficulties are 
10 exacerbated if, to take advantage of the better characteristics of the two-wire subscriber 
loop at lower frequencies, the number of bits transmitted at the lower frequencies is 
increased and the number of bits transmitted at the higher frequencies reduced 
correspondingly . 

It is known to use sub-band filtering to process digital audio signals priop to 
15 recording on a storage medium, such as a compact disc. Thus, US patent specification 
number 5,214,678 (Rault et at) discloses an arrangement for encoding audio signals and 
the like into a set of sub-band signals using a commutator and a plurality of analysis 
filters, which could be combined. Rault et al use recording means which record the sub- 
band signals as multiple, distinct tracks. This is not entirely satisfactory because each 

2 0 sub-band signal would require its own recording head or, if applied to transmission, its 

own transmission channel. 

United States patent specification number 5,161,210 (Druyvesteyn) discloses a 
similar analysis technique to that disclosed by Rault et al but, in this case, the sub-band 
signals are combined by means of a synthesis filter before recordal. The input audio 
25 signal first is analyzed, and an identification signal is mixed with each of the sub-band 
signals. The sub-band signals then are recombined using a synthesis filter. The 
technique ensures that the identification signal cannot be removed simply by normal 
filtering. The frequency spectrum of the recombined signal is substantially the same as 
that of the input signal, so it would still be susceptible to corruption by loss of the higher 

3 0 frequency components. The corresponding decoder also comprises an analysis filter and 

a synthesis filter. Consequently, the apparatus is very complex and would involve delays 
which would be detrimental in high speed transmission systems. 

It is desirable to combine the sub-band signals in such a way as to reduce the risk 
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of corruption resulting from part of the signal being lost or corrupted during transmission 
and/or storage. 

It should be noted that, although Rault et al use the term "analysis filter" in their 
specification, in this specification the term "analysis filter" will be used to denote a 
5 device which decomposes a signal into a plurality of sub-band signals in such a way that 
the original signal can be reconstructed using a complementary synthesis filter. 

SUMMARY OF THE INVENTION: 

The present invention seeks to eliminate, or at least mitigate, the disadvantages 
10 of these known systems and has for its object to provide an improved method and 
apparatus for encoding signals for transmission and/or storage. 

According to one aspect of the invention, apparatus for encoding an input signal 
for transmission or storage and decoding such encoded signal to reconstruct the input 
signal, characterized by: 
15 an encoder comprising 

(i) analysis filter means for analyzing the input signal into a plurality of sub- 
band signals, each sub-band centered at a respective one of a 
corresponding plurality of different frequencies; 

(ii) means for providing a plurality of carrier signals having different 
2 0 frequencies; 

(iii) modulation means for using at least some of the sub-band signals each to 
modulate a respective one of the plurality of carrier signals; and 

(iv) combining means for combining the modulated carrier signals to form the 
encoded signal for transmission or storage; 

2 5 and a decoder comprising 

(v) filter means for extracting the plurality of modulated carrier signals from 
the received or recorded encoded signal; 

(vi) means for providing a plurality of carrier signals corresponding to those 
of said encoder; 

3 0 (vii) demodulation means for using at least some of the carrier signals to 

demodulate each of the extracted modulated carrier signals to extract the 
corresponding plurality of sub-band signals; and 

(vii) synthesis filter means complementary to said analysis filter means for 
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processing the plurality of extracted sub-band signals to produce a 
decoded signal corresponding to the input signal. 
According to second and third aspects of the invention, there are provided the 
encoder per se and the decoder per se of the apparatus, 
5 The analysis filter means may be uniform, for example an M-band filter bank, 

or non-uniform, for example a "multiresolution" filter bank such as an octave-band or 
dyadic filter bank which will produce sub-bands having different bandwidths, typically 
each half the width of its neighbour, or even a Short-time Fast Fourier Transform unit. 
Where the input signal is digital, the analysis filter means may comprise an octave 
10 band filter bank implementing discrete wavelet transform (DWT). 

For encoding digital input signals, the encoder may further comprise interpolation 
means for providing, for each sub-band signal, interpolated values between adjacent 
actual values of the sub-band signal. The decoder then will comprise a decimator for 
decimating the extracted sub-band signals to remove interpolated values before 
15 application to the synthesis filter means. The interpolation rate will be in proportion to 
the sampling rate of the sub-band concerned, so that the resulting interpolated sub-band 
signals all have the same rate. 

The interpolation rate will be chosen according to the requirements of a particular 
transmission channel or storage means but typically will be of the order of 1 :8 or more. 
2 0 The interpolation means may comprise an upsampler, for interpolating intervals 

between actual values, and filter means, for example Raise Cosine filter means, for 
determining values between the actual samples and inserting them at the appropriate 
intervals. 

Usually, when used with digital signals, sub-band analysis filters create sub-band 
2 5 signals which occupy a wide spectrum as compared with the original signal, which makes 
modulation difficult. Interpolating and smoothing the sub-band signals advantageously 
band-limits the spectrum of the sub-band signals, permitting modulation by a variety of 
techniques, for example Double or Single Sideband Amplitude Modulation, Quadrature 
Amplitude Modulation (QAM), Carrier Amplitude/Phase modulation (CAP), and so on. 
30 According to a fourth aspect of the invention, there is provided a method of 

encoding an input signal for transmission or storage and decoding such encoded signal 
to reconstruct the input signal, characterized in that the encoding of the input signal 
comprises the steps of: 



wo 98/09383 PCT/CA97/00608 

6 

(i) using analysis filter means, analyzing the input signal into a plurality of 
sub-band signals, each sub-band centered at a respective one of a 
corresponding plurality of frequencies; 

(ii) providing a plurality of carrier signals having different frequencies; 

5 (iii) using at least some of the sub-band signals each to modulate a respective 

one of the plurality of carrier signals; and 
(iv) combining the modulated carrier signals to form the encoded signal for 

transmission or storage; 
and the decoding of the encoded signal comprises the steps of: 
10 (v) extracting the plurality of modulated carrier signals from the received or 

recorded encoded signal; 

(vi) providing a plurality of carrier signals corresponding to those used in said 
encoding; 

(vii) using at least some of the carrier signals to demodulate the extracted 
15 modulated carrier signals to extract the corresponding plurality of sub- 
band signals; and 

(vii) using synthesis filter means complementary to said analysis filter means, 

processing the plurality of extracted sub-band signals to produce a 
decoded signal corresponding to the input signal. 

20 

According to fifth and sixth aspects of the invention, there are provided the 
method of encoding per se and the method of decoding per se. 

In embodiments of any of the above aspects of the invention which use Discrete 
Wavelet Transform, the digital input signal may be divided into segments and the 
2 5 discrete wavelei transform used to transform successive segments of the digital signal. 

Where the input signal is analog, it may be digitized and sampled, then segmented 
(if appropriate). Where an octave band filter bank is used to implement DWT, however, 
segmentation of the input signal is not needed. Alternatively, an analog analysis filter 
bank could be used operating upon the continuous analog signal directly, each sub-baud 
30 signal comprising a different centre frequency. 

The foregoing and other objects, features, aspects and advantages of the present 
invention will become more apparent from the following detailed description of preferred 
embodiments of the invention which are described by way of example only with 
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reference to with the accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS: 

Figure 1 is a simplified schematic diagram illustrating a transmission system 
5 including an encoder and decoder according to the invention; 

Figure 2 is a schematic block diagram of an encoder embodying the present 
invention; 

Figure 3 is a schematic block diagram of a corresponding decoder for signals 
from the encoder of Figure 1; 
1 0 Figure 4A illustrates three-stage Discrete Wavelet Transform decomposition using 

a pyramid algorithm to provide sub-band signals; 

Figure 4B illustrates three-stage synthesis of an output signal from the sub-band 
signals of Figure 4 A; 

Figure 5 is a block schematic diagram of an encoder using a sub-band analysis 
1 5 filter and Double Sideband amplitude modulation with three sub-bands and corresponding 
carriers; 

Figure 6 is a block schematic diagram of a decoder using three sub-bands and 
carriers for use with the encoder of Figure 5; 

Figures 7A, 7B and 7C illustrate the frequency spectrums of an input signal, and 
2 0 three sub-band signals before and after multi-carrier SSB modulation; 

Figure 8 illustrates, as an example, a very simple input signal Sj applied to the 
encoder of Figure 5; 

Figures 9A, 9B, 9C and 9D illustrate the sub-band wavelet signals y^, y,, and 
yj produced by analysis filtering of the input signal Sj of Figure 8; 

2 5 Figures lOA, lOB and IOC illustrate modulated carrier signals y'o, y'l and y'j 

modulated by sub-band wavelet signals yo, yi and y^, respectively; 
Figure 1 1 illustrates the encoded/transmitted signal S„; 
Figure 12 illustrates the power spectrum of the transmitted signal S^; 
Figures 13A, 13B and 13C illustrate the recovered wavelet modulated carriers, 

3 0 yV y^ and y^ 

Figure 14 A, 14B and 14C illustrate the recovered wavelet signals y*o, y*i and y*2; 

and 

Figure 15 illustrates the reconstructed signal. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A transmission system embodying the present invention is illustrated in Figure 



medium 12, decoder 13 and signal destination 14. Input signal Sjfrom signal source 10 
5 is applied to the encoder 11 which encodes it using sub-band filtering and multi-carrier 
modulation and supplies the resulting encoded signal to transmission medium 12, 
which is represented by a transmission channel 15, noise source 16 and summer 17, the 
latter combining noise with the signal in the transmission channel 15 before it reaches 
the decoder 13. Although a transmission medium 12 is illustrated, it could be an 
10 analogous storage medium instead. The output of the decoder 13 is supplied to the 
signal destination 14, The usable bandwidth of channel 15 dictates the maximum 
allowable rate of a signal that could be transmitted over the channel. 

A first embodiment of the encoder 11 is illustrated in more detail in Figure 2. 
The input signal Sj is applied via an input port 20 to analysis filter bank 21 which 
15 decomposes it into sub-bands to generate/extract a lowpass sub-band signal yo, bandpass 
sub-band signals yi - y^.j and a highpass sub-band signal y^,^. The sub-band signals y, - 
y^., are supplied to a multi-carrier modulator 22 which uses each sub-band signal to 
modulate a respective carrier of a selected frequency, as will be explained later. The 
lowpass sub-band signal y© contains more low frequency components than the other sub- 
2 0 band signal, and is used to modulate a low frequency carrier f©. The bandpass sub-band 
signals yx - yN.2 and highpass sub-band signal y^., have more high frequency components 
than the lowpass wavelet signal y^ and are therefore used to modulate higher frequency 
carrier signals f, - f^.u respectively, of which the frequencies increase from f, to f^.,. 
The modulated carrier signals y'o - y'N i combined by summer 23 to form the 
25 encoded output signal which is transmitted via output port 24 to transmission medium 
12 for transmission to decoder 13 (Figure 1). 

A suitable decoder 13, for decoding the encoded output signal, will now be 
described with reference to Figure 3, After passing through the transmission medium 
12, the transmitted signal S^, may be attenuated and contain noise. Hence, as received 
30 by the decoder at port 30 it is identified as received signal S\ (the prime signifying that 
it is not identical to enclosed signal S^) and supplied to a filter array 31, Each of the 
filters in the array 31 corresponds to one of the frequencies • Tn-i of the multi-carrier 
modulator 22 (Figure 2) and recovers the corresponding modulated carrier signals. The 



1. The system comprises digital input signal source 10, an encoder 11, transmission 
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recovered modulated carrier signals y''o - y^N-i separated by the array then are 
demodulated by a multi-carrier demodulator 32 to recover the lowpass, bandpass and 
highpass sub-band signals y*o - y*^;., corresponding to sub-band signals y^ - y^^^.i), 
respectively, in the encoder 11. The recovered sub-band signals are supplied to synthesis 
5 filter bank 33 which, operating in a complementary and inverse manner to analysis filter 
bank 21, produces an output signal S', which should closely resemble the input signal S; 
in Figure 2, and supplies it to signal destination 14 via output port 34. Usually, the 
recovered signal S'j will be equalized using an adaptive equalizer to compensate for 
distortion and noise introduced by the channel 12. 

10 It should be noted that the highpass sub-band signal y^,.i and some of sub-band 

signals yo - yN.2 in Figure 2 may not need to be transmitted, if they contain little 
transmission power as compared with other sub-band signals. When these sub-band 
signals are not transmitted, the synthesis filter bank 33 shown in Figure 3 will insert 
zeros in place of the missing sub-band signals. The reconstructed signal S\ would then 

15 be only a close approximation to the original input signal Sj. Generally, the more sub- 
bands used, the better the approximation. 

Preferably, analysis filter 21 is a multiresolution filter bank which implements a 
Discrete Wavelet Transform (DWT). In order to facilitate a better understanding of the 
embodiments which use DWT, a brief introduction to discrete wavelet transforms (DWT) 

20 will first be given, DWT represents an arbitrary square integrable function as the 
superposition of a family of basis functions called wavelets. A family of wavelet basis 
functions can be generated by translating and dilating the mother wavelet corresponding 
to the family. The DWT coefficients can be obtained by taking the inner product 
between the input signal and the wavelet functions. Since the basis functions are 

25 translated and dilated versions of each other, a simpler algorithm, known as Mallat's tree 
algorithm or pyramid algorithm, has been proposed by S. G. Mallat in "A theory of 
multiresolution signal decomposition: the wavelet representation", IEEE Trans, on 
Pattern Recognition and Machine Intelligence, Vol. 11, No. 7, July 1989. In this 
algorithm, the DWT coefficients of one stage can be calculated from the DWT 

3 0 coefficients of the previous stage, which is expressed as follows: 



(la) 
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>^H^n,j) ^YfW^iw, j'l) cr(w'2n) (lb) 

in 

where W(p,q) is the p-th wavelet coefficient at the ^-th stage, and h(n) and g(n) are the 
dilation coefficients corresponding to the scaling and wavelet functions, respectively. 

For computing the DWT coefficients of the discrete-time data, it is assumed that 
5 the input data represents the DWT coefficients of a high resolution stage. Equations la 
and lb can then be used for obtaining DWT coefficients of subsequent stages. In 
practice, this decomposition is performed only for a few stages. It should be noted that 
the dilation coefficients h(n) represent a lowpass filter, whereas the coefficients g(n) 
represent a highpass filter. Hence, DWT extracts information from the signal at 

10 different scales. The first stage of wavelet decomposition extracts the details of the 
signal (high frequency components) while the second and all subsequent stages of wavelet 
decompositions extract progressively coarser information (lower frequency components). 
It should be noted that compactly supported wavelets can be generated by a perfect- 
reconstruction two-channel filter banks with a so-called octave-band tree- structured 

15 architecture. Orthogonal and biorthogonal filter banks can be used to generate wavelets 
in these system. A three stage octave-band tree structure for Discrete Wavelet 
Transformation will now be described with reference to Figures 4A and 4B, in which the 
same components in the different stages have the same reference number but with the 
suffix letter of the stage. 

2 0 Referring to Figure 4A, the three decomposition stages A, B and C have different 

sampling rates. Each of the three stages A, B and C comprises a highpass filter 40 in 
series with a downsampler 41, and a lowpass filter 42 in series with a downsampler 43. 
The cut-off frequency of each lowpass filter 42 is substantially the same as the cut-off 
frequency of the associated highpass filter 40. In each stage, the cut-off frequency is 

2 5 equal to one quarter of the sampling rate for that stage. 

The N samples of input signal Si are supplied in common to the inputs of highpass 
filter 40A and lowpass filter 42 A. The corresponding N high frequency samples from 
highpass filter 40A are downsampled by a factor of 2 by downsampler 41A and the 
resulting N/2 samples supplied to the output as the highpass wavelet y^. The N low 

3 0 frequency samples from lowpass filter 42 A are downsampled by a factor of 2 by 

downsampler 43A and the resulting N/2 samples supplied to stage B where the same 
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procedure is repeated. In stage B, the N/2 higher frequency samples from highpass filter 
40B are downsampled by downsampler 41 B and the resulting N/4 samples supplied to 
the output as bandpass wavelet yj. The other N/2 samples from lowpass filter 42B are 
downsampled by downsampler 43B and the resulting N/4 samples are supplied to the 
5 third stage C, in which highpass filter 40C and downsampler 41C process them in like 
manner to provide at the output N/8 samples as bandpass wavelet y|. The other N/4 
samples from lowpass filter 42C are downsampled by downsampler 43C to give N/8 
samples and supplies them to the output as low-pass wavelet yo. 

It should be noted that, if the input signal segment comprises, for example, 1024 
10 samples or data points, wavelets y^ and yj comprise only 128 samples, wavelet yj 
comprises 256 samples and wavelet comprises 512 samples. 

Instead of the octave-band structure of Figure 4 A, a set of one lowpass, two 
bandpass filters and one highpass filter could be used, in parallel, with different 
downsampling rates. 

15 Referring now to Figure 43, in order to reconstruct the original input signal, the 

DWT wavelet signals are upsampled and passed through another set of lowpass and 
highpass filters, the operation being expressed as: 

^L^n^j) W^{k,j^l)h^{n-'2k) W„{l,j^i) g^(n-2l) (2) 

k X 

where h*(n) and g'(n) are, respectively, the lowpass and highpass synthesis filters 
20 corresponding to the mother wavelet. It is observed from equation 2 that y-th level DWT 

wavelet signals can be obtained from Q' + l)-th level DWT coefficients. 

Compactly supported wavelets are generally used in various applications. Table 

I lists a few orthonormal wavelet filter coefficients h(n) that are popular in various 

applications as disclosed by 1. Daubechies, in "Orthonormal bases of compactly 
25 supported wavelets", Comm. Pure Appl. Math, Vol. 41, pp. 906-966, 1988. These 

wavelets have the property of having the maximum number of vanishing moments for 

a given order, and are known as "Daubechies wavelets". 
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Wavelets 


uoeiriciciiis 


Daub-6 


Daub-8 


h(0) 


U. j3/o/ 1 


A TXCYX191 


h(l) 






ha) 


0.459878 


0.630881 


h(3) 


-0.135011 


-0.027984 


h(4) 


-0.085441 


-0.187035 


h(5) 


0.035226 


0.030841 


h(6) 




0.032883 


h(7) 




-0.010597 


Table I 



An embodiment of the invention in which the higher sub-bands are not 
transmitted, and which uses discrete wavelet transforms for encoding a digital signal, 
will now be described with reference to Figure 5. In the transmitter/encoder 11' of 

15 Figure 5, the input signal Si, is supplied to an input port 20 of analysis filter means 
comprising an octave-band filter bank 51 for applying Discrete Wavelet Transform as 
illustrated in Figure 4A to the signal S, to generate lowpass sub-band wavelet signal yo, 
two bandpass sub-band wavelet signals, y, and y^, and the highpass sub-band wavelet 
signal yj. In this implementation, only sub-band wavelet signals yo, y, and y^ will be 

20 processed. Highpass sub-band wavelet signal yj is discarded. Interpolator means 52 
interpolates sub-band wavelet signals y,, y, and yj by factors 2M, 2M and M, 
respectively, where M is an integer, typically 8 to 24, such that the three sub-band 
wavelet signals (yo, yj and yj) have equal sample rates. Thus, within interpolator 52, 
the sub-band wavelet signals yo, yi and y, are upsampled by upsamplers 53o, 53, and SBi, 

2 5 respectively, which insert zero value samples at intervals between actual samples. The 

upsampled signals then are filtered by three Raise-Cosine filters 54o, 54, and 54i, 
respectively, which insert at each upsampled "zero" point a sample calculated from 
actual values of previous samples. The Raise-Cosine filters are preferred so as to 
minimize intersymbol interference. The three interpolated sub-band wavelet signals are 

3 0 supplied to double side-band (DSB) multi-carrier modulator 55 which uses them to 
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modulate three separate carrier signals f©, f| and f^, where fo < f i < fi provided by 
carrier generator 56. The modulator 55 comprises multipliers 57^, 57, and 572 which 
multiply the carrier signals fo, f, and the three interpolated wavelet signals y'*o, y"i 
and y"2, respectively. The resulting three modulated carrier signals y'o, y i and y 2 are 
5 added together by a summer 58 to form the encoded signal S,, for transmission by way 
of port 24 to transmission medium 12. 

At the corresponding decoder 13' shown in Figure 6, the signal S\ received at 
port 30 is supplied to each of three bandpass filters 6I0, 61, and 61^ which recover the 
modulated carrier signals y 0, y 1 and y'\. The recovered modulated carrier signals y' 0, 

10 y", and y' 2 are demodulated using multi-carrier double sideband (DSB) demodulator 62. 
A carrier generator 63 generates carrier signals having frequencies f^, f, and fj, which 
are supplied to multipliers 64©, 64, and 642 within the demodulator 62 and which 
multiply the carrier signals fi and by the recovered modulated carrier signals y 0, 
y"i and y 'j, respectively. The DSB demodulator 62 comprises lowpass filters 65o, 65,, 

15 and 652 filtering the outputs of the multipliers 64o, 64, and 642, respectively, as is 
usual in a DSB demodulator. 

The demodulated signals from the filters 65o, 65, and 652 ^re decimated by 2M, 
2M and M, respectively, by decimators 660, 66, and 662 of a decimator unit 66 and the 
resulting recovered sub-band signals y*o, y*, and y*2 each supplied to a corresponding one 

2 0 of four inputs of a synthesis filter bank 67 which applies to them an Inverse Discrete 
Wavelet Transform (IDWT) as illustrated in Figure 4B to recover the signal S'j which 
corresponds to the input signal S;. The highpass sub-band wavelet signal y^, which was 
not transmitted, is replaced by a "zero" signal at the corresponding "highest" frequency 
input 68 of the synthesis filter bank 67. The resulting output signal S'j from the 

2 5 synthesis filter bank 67 is the decoder output signal supplied via output port 34, and is 
a close approximation of the input signal S, supplied to the encoder 11' of Figure 5. 

The bandwidth of the transmitted signal is wider than that of the original signal 
S; because each sub-band has upper and lower sidebands. A bandwidth reduction can 
be achieved by using Single Sideband (SSB) modulation. To do so, the encoder 11' of 

30 Figure 5 would be modified by replacing each of the multipliers 57^, 57, and 572 by a 
SSB modulator. Figures 7 A, 7B and 7C illustrate operation of the encoder using very 
simplified signals and, for convenience of illustration, SSB modulation. 



Figure 7A shows the frequency spectrum of a much-simplified input signal S; 
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occupying a bandwidth BW centered at frequency f,. As shown in Figure 7B, after 
analysis filtering and interpolation, the input signal S| has been partitioned into three 
interpolated sub-band signals, y"o, y", and y"2- It should be noted that, for complex input 
signals, the sub-band signals yo, y, and prior to interpolation have a very wide 
5 spectrum. After upsampling and filtering by the interpolator 52 (Figure 5), sub-band 
signals y%, y"i and y^j each have a frequency spectrum that is much narrower than the 
frequency spectrum of the original signal Sj. 

Following modulation by the DSB multi-carrier modulation means 55, the 
bandwidths BW,,, BW,, and BWj of the corresponding modulated carriers y'o, y'l and 
10 y'2 are determined by the sampling rate of the input signal Sj. The total bandwidth BW^ 
+ BW| 4- BWj H- 2G may be greater than the bandwidth BW if all sub-bands are used, 
but may be less if only two are used. The output signal from the summing means 58 
has a spectrum which, as shown in Figure 7C, has three lobes, namely a lower frequency 
lobe centered at frequency f©, a middle frequency lobe centered at frequency f, and an 
15 upper frequency lobe centered at frequency fj. The three lobes are separated from each 
other by two guard bands G to avoid interference and ensure that each carries 
information for its own sub-band only. 

Simplified versions of the input signal Sj, sub-band wavelet signals yo, yt, yi and 
y3, sub-band wavelet modulated carriers y'o, y', and y'2, and the transmitted signal S^, 
20 which are similar in the encoders of Figures 2 and 5, are shown in Figures 8 - 10. 
Figure 8 shows the simplified input signal S^, (which is not the same as that illustrated 
in Figure 7A). Figures 9A, 9B, 9C and 9D illustrate the sub-band wavelet signals y^. 
yi, yz and yj obtained by DWT processing of the input signal Si. Figures lOA, lOB and 
IOC illustrate the corresponding modulated carrier signals y'^, y'l and y'2 obtained by 
25 modulating the carrier signals f„, fi and with the sub-band wavelet signals y„, y, and 
y2, respectively. Because the waveform of the simplified input signal is so smooth, the 
wavelet signal is interpolated by a factor of 2 only, and the wavelet signal y^ and y, 
by a factor of 4 only. This is, of course, for illustration only; in practice the interpolator 
may typically range from 1:8 to 1:24. Figure 1 1 shows the encoded signal S(> and Figure 
30 12 shows its frequency spectrum which comprises the spectrum components of y'o, y'l 
and y'2 centered at frequencies of 1000 Hertz, 3000 Hertz and 5000 Hertz, respectively, 
for a message rate of 750 Hertz. The asymmetric distribution of transmission power 
between the lower and high frequency carriers should be noted. It should be appreciated 
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that these simplified signals are for illustration only and that real signals would be much 
more complex. 

Figures 13A, 13B and 13C illustrate the recovered modulated carrier signals y^^, 
y*,, and y''2, and Figures 14A, 14B and 14C illustrate the recovered sub-band wavelet 
5 signals y*o, y*i, and y*2. Finally, Figure 15 illustrates the reconstructed signal S'i which 
can be seen to be a close approximation of the input signal S| shown in Figure 8. 

In the above-described embodiment, the highpass sub-band signal y, is not used, 
on the grounds that it probably contains negligible energy. If it has significant energy, 
however, it could be used, and the encoder and decoder modified appropriately. 
10 While similar implementations using more than two sub-bands and carriers are 

possible, and might be desirable in some circumstances, for most applications, and 
especially communication of digital signals via twisted wire subscriber loops, they would 
be considered complex without significant improvement in performance. > 

It should be appreciated that other kinds of modulation might be used to modulate 
15 the sub-band signals, for example, narrow-band frequency modulation, and so on. 

It should also be appreciated that the signal source 10 and encoder 11 could be 
parts of a transmitter having other signal processing means. Likewise, the decoder 13 
and signal destination 14 could be parts of a corresponding receiver. 

Although the above-described embodiments of the invention use three or more of 
20 the sub-band signals, it is envisaged that other applications, such as deep space 
communications, might use only one or two of the wavelets. 



INDUSTRIAL APPLICABILITY 

An advantage of embodiments of the present invention, which use sub-band 

25 signals to modulate carriers, is that transmission is reliable because the impairment of 
one sub-band in the system would cause the transmission system to degrade only gently. 
Also, the decoder bandpass filters can be easily designed because there are only a few 
frequency bands used. Moreover, in applications involving data transmission, data 
synchronization and clock recovery can be easily achieved in the decoder. 

3 0 It should be noted that the present invention is not limited to transmission systems 

but could be used for other purposes to maintain signal integrity despite noise and 
attenuation. For example, it might be used in recording of the signal on a compact disc 
or other storage medium. The storage medium can therefore be equated with the 
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transmission medium 12 in Figure 1 . It should be appreciated that the encoders and 
decoders described herein would probably be implemented by a suitably programmed 
digital signal processor or as a custom integrated circuit. 

Although embodiments of the invention have been described and illustrated 
5 in detail, it is to be clearly understood that the same are by way of illustration and 
example only and not to be taken by way of the limitation, the spirit and scope of the 
present invention being limited only by the appended claims. 
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CLAIMS 



1 . Apparatus for encoding an input signal for transmission or storage and decoding 
such encoded signal to reconstruct the input signal, characterized by: 
5 an encoder (11) comprising: 

(i) analysis filter means (2 1 ;5 1) for analyzing the input signal into a plurality 
of sub-band signals, each sub-band centered at a respective one of a 
corresponding plurality of frequencies; 

(ii) means (25;56) for providing a plurality of carrier signals having different 
10 frequencies; 

(iii) modulation means {22;55) for using at least some of the sub-band signals 
each to modulate a respective one of the plurality of carrier signals; and 

(iv) combining means (23;58) for combining the modulated carrier signals to 
form the encoded signal for transmission or storage; 

15 and a decoder (13) comprising: 

(v) filter means (31;61o, 61,, 6I2) for extracting the plurality of modulated 
carrier signals from the received or recorded encoded signal; 

(vi) means (35; 63) for providing a plurality of carrier signals corresponding 
to those of said encoder; 

20 (vii) demodulation means (32; 62) for using at least some of the carrier signals 

to demodulate the extracted modulated carrier signals to extract the 
corresponding plurality of sub-band signals; and 

(vii) synthesis filter means (33;67) complementary to said analysis filter means 
for processing the plurality of extracted sub-band signals to produce a 

25 decoded signal corresponding to the input signal. 



2. Apparatus as claimed in claim 1, characterized in that the analysis filter means 
comprises a uniform filter bank for producing sub-bands each having the same 
bandwidth. 

3. Apparatus as claimed in claim 1, characterized in that the analysis filter means 
comprises a multiresolution filter bank for providing sub-bands having different 
bandwidths. 
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4. Apparatus as claimed in claim 3, characterized in that the multiresolution filter 
bank comprises an octave band filter bank (40A/B/C/D, 41A/B/C/D, 42A/B/C/D, 
43A/B/C/D) implementing Discrete Wavelet Transform (DWT) to produce a plurality 
of wavelets as said plurality of sub-band signals, and the synthesis filter means comprises 

5 an octave band filter bank (Fig. 4B) implementing a corresponding Inverse Discrete 
Wavelet Transform. 

5 . Apparatus as claimed in claim 1 , further characterized in that , for encoding digital 
input signals, the encoder (IT) further comprises interpolation means (52) for providing, 

10 for each sub-band signal, interpolated values between adjacent actual values of the sub- 
band signal, and the decoder (13') further comprises a decimator (66) for decimating the 
extracted sub-band signals to remove interpolated values before application to the 
synthesis filter means, the interpolation rates being such that the resulting interpolated 
sub-band signals all have the same rate. 

15 

6. Apparatus as claimed in claim 5, characterized in that the interpolation means 
(52) comprises an upsampler (53o, 53 1, 532) for interpolating intervals between actual 
values and means (54o, 54i, 543) for determining values between the actual samples and 
inserting such determined values at the appropriate intervals. 

20 

7. Apparatus as claimed in claim 6, characterized in that the determining means 
(54o, 54,, 542) comprises Raise Cosine filter means. 

8. Apparatus as claimed in claim 1, characterized in that in the encoder (11), the 
2 5 modulation means (22;55) uses fewer than the total number of said plurality of sub-band 

signals to modulate said carrier signals and, in the decoder (13), the synthesis filter 
means (33;67) substitutes zero level signals for the unused sub-band signals, 

9. An encoder for use in the apparatus according to claim 1, and for encoding an 
30 input signal for transmission or storage, characterized bv: 

(i) analysis filter means (21;51) for analyzing the input signal into a plurality 

of sub-band signals, each sub-band centered at a respective one of a 
corresponding plurality of frequencies; 
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(ii) 



means (25;56) for providing a plurality of carrier signals having different 
frequencies; 



5 (iv) 



(iii) 



modulation means (22;55) for using at least some of the sub-band signals 
each to modulate a respective one of the plurality of carrier signals; and 
combining means (23;58) for combining the modulated carrier signals to 
form the encoded signal for transmission or storage. 



10. An encoder as claimed in claim 9, for use in the apparatus of claim 2 and 
characterized in that the analysis filter means comprises a uniform filter bank for 

10 producing sub-bands each having the same bandwidth. 

11. An encoder as claimed in claim 9, for use in the apparatus of claim 3 and 
characterized in that the analysis filter means comprises a multiresolution filter bank for 
providing sub-bands having different bandwidths. 



12. An encoder as claimed in claim 11, for use in the apparatus of claim 4 and 
characterized in that the multiresolution filter bank comprises an octave band filter bank 
(40A/B/C/D, 4iA/B/C/D, 42A/B/C/D, 43A/B/C/D) implementing Discrete Wavelet 
Transform (DWT) to produce a plurality of wavelets as said plurality of sub-band 

2 0 signals. 

13. An encoder as claimed in claim 9, for use in the apparatus of claim 5 and 
characterized in that , for encoding digital input signals, the encoder further comprises 
interpolation means (52) for providing, for each sub-band signal, interpolated values 

2 5 between adjacent actual values of the sub-band signal, for use with a decoder further 

comprising a decimator (66) for decimating the extracted sub-band signals to remove 
interpolated values before application to the synthesis filter means, the interpolation rate 
being such that the resulting interpolated sub-band signals all have the same rate. 

3 0 14. An encoder as claimed in claim 13, for use in the apparatus of claim 6 and 

characterized in that the interpolation means (52) comprises an upsampler (53o, 53,, 532) 
for interpolating intervals between actual values and filter means (54o, 54i, 542) for 
determining values between the actual samples and inserting such determined values at 



15 
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the appropriate intervals. 

15. An encoder as claimed in claim 14, for use in the apparatus of claim 7 and 
characterized in that the determining means (54o, 54,, 543) comprises Raise Cosine filter 

5 means. 

16. An encoder as claimed in claim 9, for use in the apparatus of claim 8 and 
characterized in that the modulation means (22;55) uses fewer than the total number of 
said plurality of sub-band signals to modulate said carrier signals. 

10 

17. A decoder (13) for decoding an encoded signal encoded by analysis filtering an 
input signal to produce a plurality of sub-band signals, using at least some of the sub- 
band signals to modulate a plurality of carrier signals, and combining the modulated 
carrier signals to form the encoded signal, the decoder being characterized by : 

15 filter means (31;61o, 61,, 6I2) for recovering the plurality of modulated carrier 

signals from the encoded signal; 

means (35; 63) for providing a plurality of carrier signals corresponding to those 
used to encode the encoded signal; 

demodulation means (32;62) for using at least some of the carrier signals to 

2 0 demodulate the recovered modulated carrier signals to extract the corresponding 

plurality of sub-band signals; and 

synthesis filter means (33;67) complementary to the analysis filter means used to 
encode the encoded signal for processing the plurality of extracted sub-band 
signals to produce a decoded signal. 

25 

18. A decoder as claimed in claim 17, for decoding encoded signals derived by 
encoding a digital input signal and interpolating values between adjacent actual values 
of the sub-band signals, the interpolation rate being such that the resulting interpolated 
sub-band signals all have the same rate, the decoder further characterized bv a decimator 

3 0 (66) for decimating the extracted sub-band signals to remove interpolated values before 

application to the synthesis filter means. 



19, A decoder as claimed in claim 17 or 18, characterized in that , for decoding an 
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encoded signal encoded using fewer than the total number of sub-bands generated by the 
analysis filter means, the synthesis filter means (33;67) substitutes zero-level signals for 
the unused sub-band signals. 



20. A method of encoding an input signal for transmission or storage and decoding 
such encoded signal to reconstruct the input signal, characterized in that the encoding of 
the input signal comprises the steps of: 

(i) using analysis filter means, analyzing the input signal into a plurality of 
sub-band signals, each sub-band centered at a respective one of a 
corresponding plurality of frequencies; 

(ii) providing a plurality of carrier signals having different frequencies; 

(iii) using at least some of the sub-band signals each to modulate a respective 
one of the plurality of carrier signals; and 

(iv) combining the modulated carrier signals to form the encoded signal for 
transmission or storage; 

and the decoding of the encoded signal comprises the steps of: 

(v) extracting the plurality of modulated carrier signals from the received or 
recorded encoded signal; 

(vi) providing a plurality of carrier signals corresponding to those used in said 
encoding; 

(vii) using at least some of the carrier signals to demodulate the extracted 
modulated carrier signals to extract the corresponding plurality of sub- 
band signals; and 

(vii) using synthesis filter means complementary to said analysis filter means, 

processing the plurality of extracted sub-band signals to produce a 
decoded signal corresponding to the input signal. 

21. A method as claimed in claim 20, characterized in that the analysis filtering uses 
a uniform filter bank to produce sub-bands each having the same bandwidth. 



22, A method as claimed in claim 20, characterized in that the analysis filtering uses 
a multiresolution filter bank to provide sub-bands having different band widths. 



wo 98/09383 



PCT/CA97/00608 



22 



23. A method as claimed in claim 22, characterized in that the analysis filtering uses 
an octave band filter bank implementing Discrete Wavelet Transform (DWT) to produce 
a plurality of wavelets as said plurality of sub-band signals, and the synthesis filtering 
uses an octave band filter bank implementing a corresponding Inverse Discrete Wavelet 

5 Transform. 

24. A method as claimed in claim 20, further characterized in that , for encoding 
digital input signals, the encoding further comprises the step of interpolating each sub- 
band signal by inserting interpolated values between adjacent actual values of the sub- 

10 band signal, and the decoding further comprises decimating the extracted sub-band 
signals to remove interpolated values before synthesis filtering, the interpolation rates 
being such that the resulting interpolated sub-band signals all have the same rate. 

25. A method as claimed in claim 24, characterized in that the interpolation includes 
15 the step of upsampling the sub-band signal to interpolate intervals between actual values, 

using previous actual to determine interpolated values and inserting such determined 
interpolated values at the appropriate intervals. 

26. A method as claimed in claim 25, characterized in that the determination of the 
2 0 interpolated values uses Raise Cosine filtering. 

27. A method as claimed in claim 20, wherein the modulation uses fewer than the 
total number of said plurality of sub-band signals to modulate said carrier signals and, 
in the processing by the synthesis filter means, the unused sub-band signals are replaced 

25 by zero level signals. 

28. A method of encoding an input signal for transmission or storage, characterized 
by the steps of: 

(i) using analysis filter to analyze the input signal into a plurality of sub-band 

30 signals, each sub-band centered at a respective one of a corresponding 



(ii) 
(ill) 



plurality of frequencies; 

providing a plurality of carrier signals having different frequencies; 
using at least some of the sub-band signals each to modulate a respective 
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5 29. An encoding method as claimed in claim 28, characterized in that the analysis 
filtering uses a uniform filter bank for producing sub-bands each having the same 
bandwidth. 

30. An encoding method as claimed in claim 28, characterized in that the analysis 
10 filtering uses a multiresolution filter bank for providing sub-bands having different 

band widths. 

31. An encoding method as claimed in claim 29, characterized in that the analysis 
filtering uses an octave band filter bank implementing Discrete Wavelet Transform 

15 (DWT) to produce a plurality of wavelets as said plurality of sub-band signals. 

32. An encoding method as claimed in claim 28, characterized in that > for encoding 
digital input signals, the encoding further comprises the step of interjx)lating each sub- 
band signal to provide interpolated values between adjacent actual values of the sub-band 

2 0 signal, the interpolation rate being such that the resulting interpolated sub-band signals 
all have the same rate. 

33. An encoding method as claimed in claim 32, characterized in that the 
interpolation comprises the step of upsampling the sub-band signal to establish intervals 

25 between actual values, determining values between the actual samples and inserting such 
determined values at the appropriate intervals. 

34. An encoding method as claimed in claim 33, characterized in that the values are 
determined using Raise Cosine filtering. 

30 

35. A method of decoding an encoded signal encoded by analysis filtering an input 
signal to produce a plurality of sub-band signals, using at least some of the sub-band 
signals to modulate a plurality of carrier signals, and combining the modulated carrier 
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one of the plurality of carrier signals; and 

combining the modulated carrier signals to form the encoded signal for 
transmission or storage. 
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signals to form the encoded signal, the decoding method being characterized by the steps 
Of: 

recovering the plurality of modulated carrier signals from the encoded signal; 
providing a plurality of carrier signals corresponding to those used to encode the 
encoded signal; 

using at least some of the carrier signals to demodulate the recovered modulated 
carrier signals to extract the corresponding plurality of sub-band signals; and 
using synthesis filter means complementary to the analysis filter means used to 
encode the encoded signal, processing the plurality of extracted sub-band signals 
to produce a decoded signal. 

36. A decoding method as claimed in claim 35, for decoding encoded signals derived 
by encoding a digital input signal and interpolating values between adjacent actual values 
of the sub-band signals, the interpolation rate being such that the resulting interpolated 
sub-band signals all have the same rate, the decoding method further characterized bv 
the step of decimating the extracted sub-band signals to remove interpolated values 
before application to the synthesis filter means. 

37. A decoding method as claimed in claim 35 or 36, characterized in that , for 
decoding an encoded signal encoded using fewer than the total number of sub-bands 
generated by the analysis filter means, the processing step by synthesis filter means 
(33;67) substitutes zero-level signals for the unused sub-band signals. 
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